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Chapter I 


INTRODUCTION 

1 * 1 Introduction : 

Public concern about the safety of nuclear power stems 
from the fear of a potential release of large quantities of 
radioactivity from nuclear reactor in case of an accident and 
to some extent also about the possibility of slow release of 
small quantities of radioactivity from the spent fuel during 
its storage or from the high level immobilized waste resulting 
from fuel reprocessing. 

In fact/ all the radioactivity is produced in the Core 
of a reactor by the fission of heavy elements present in the 
fuel. The primary barrier to the release of this activity is 
provided by the cladding of the fuel* The fuel bundles in a 
pressurized heavy water reactor (PHWR.) a re kept in a pressure 
tube and cooled by pressurized heavy water and these pressure 
tubes are in turn fitted in a calandria filled with heavy water 
moderator. 

If the clad of a fuel element is damaged the radio activity 
is released to the coolant* However in the event of severe 
failure which causes damage to the pressure tubes* the radio - 
. activity can enter the heavy water moderator. 

The maximum credible accident namely LOSS OF COOLANT 
ACCIDENT (LOCA) can lead to meltdown of fuel bundles and can 



lead, to release of activity to the Containment building. 

Efficacy of these multiple containment barriers is the subject 
of REACTOR ACCIDENT. analysis. Basically the entire safety 
system is designed to ensure essentially zero release of 
radioactivity during the normal operation of the reactor and 
only a small release during highly improbable accident condition* 

Analysis of accident conditions require data on integrity 
of all the components of a reactor* The chance of the release of 
radioactivity during an accident is the subject of SYSTEM 
RELIABILITY STUDIES, The Extensive risk assessment of nuclear 
power plants sponsored by the UNITED STATES ATOMIC ENERGY 
COMMISSION and completed in 1974* * WASH-1400 #The Reactor 
Safety Study*" [l ] has been literally epochmaking* Professor N. 
Rasmussen analysed a vast spectrum of nuclear accidents* 
numerically ranked them in order of their probability of 
occurrence, and then assessed their potential consequence to 
the public. The Event tree, fault tree* and risk-consequence 
techniques used in this study are being widely adopted by 
the chemical and other industries. Rasmussen like studies are 
proliferating in Europe* Asia and the United States* 

Rising public clamor regarding industrial hazards* 
coupled with strident consumerism and environmentalism* has 
had a profound impact on this decade. In Europe, following 
the serious industrial accidents at Flixbo rough, England 
and Cervesa* Italy [2] * 


there has been a rash of new 
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legislation requiring major risk studies prior to all new 
plant construction. In Britain, the new toxic substances Act 
could similarly affect every plant that has as much a single 
cylinder of compressed gas* 

Even very recently, the world's worst nuclear disaster 
in the Kiev region (Chernobyl Mishap) of Soviet Union has 
revived the debate on the advisability of establishing more 
nuclear generation plants. Chernobyl is one of the major 
centers of the Soviet nuclear power programme. The four 1000 MW 
reactors there, are based on the unusual, but well known RMBK 
design - a water cooled; graphite moderated reactor system* The 
fuel is a ceramic, uranium oxide, with a melting point in the 
region of 3000 °C* It has been fused and then vaporised by the 
barbeque of thousands of tonnes of blazing graphite (known as 
the moderator) forming the core of the reactor* No one in the 
world, so for as is known, has experience of fighting a nuclear 
fire of this ferocity* 

As the Soviet Union, with some international assistance, 
struggled to bring the situation at Chernobyl and the affected 
zone under control, there was little doubt that this was a major 
setback to the image of nuclear power on a world scale* But 
there was equally little doubt that harnessing nuclear energy 
for civilian purposes was a growing concern both in the Soviet 
Union and elsewhere* Nuclear power had suffered a rude, 
unexpected blow, but there was no alternative to going ahead 
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with it - even while re— examining with rigour the entire gamut 
of safety issues* 

Thus safety and risk analysis of a system has become an 
important subject* Fault tree technique provides tool to this 
aspect- The present work is an effort towards developing a. 
fault tree computer code to evaluate probabilistically* systems 
modelled with Boolean Algebra technique* 



Chapter 2 


FAULT TREE CONSTRUCTION 

2*1* Introduction : 

A major goal of a reliability and safety analysis is to 
reduce the probability of failure and the attending human, 
economic and environmental losses. 

The human losses include : 

i) Death 

ii) Injury 

iii) Sickness or disability. 

The economic losses are, for example : 

1) production or service shutdown 

2) off-specification products or services 

3) Loss of capital equipment. 

Some typical environmental losses are : 

1) Air and water pollution 

2 ) Other degradations of the environment such as 
Odour, vibration and noise* 

Losses occur when one or more basic failure events create a 
system hazard. The three types of basic failure events most 
commonly encountered are 

l) Events related to human beings : 


a) operator error 

b) design error 

c ) maintenance error 
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2) Events related to hardware, for example : 

a) leakage of toxic fluid from a valve 

b) loss of lubrication in a motor 

c) incorrect measurement by a sensor. 

3 ) Events related to the environment such as s 

a) Earthquakes or ground subsidence 

b) Storm, flood, tornado 

c) ignition caused by sparks or lightning* 

System hazards are frequently caused by a combination of 
failure events i«e. hardware failures plus human error and/or 
environmental fault events. Some typical policies used to 
minimise hazards and risk include 

i) equipment redundancies 

ii) inspection and maintenance 

iii) protective systems such a s sprinklers, fire 
walls, relief valves and emergency cooling 
system 

iv) alarm displays. 

A primary purpose of a system hazards study is to identify the 
causal relationships between the basic human, hardware and 
environmental events which result in system failures and to 
find ways of ameliorating their inpact by system redesign and 
upgrades . 

The causal relations can be developed by fault trees, 
which are then analyzed both qualitatively and quantitatively# 


After the combination of the basic failure events which lead 
to system hazards are identified, the system can be improved 
and the hazards reduced# 

2 * 2 Fault trees : - 

The structure of fault tree is shown in Fig. 2*1* The 
undesired events appeared as the top event and this is linked 
to more basic fault events by event statements and logic gates* 
The central advantage of the fault tree vis-a-vis other 
techniques such as 'Failure Modes and Effect Analysis' (FMEa) 
is that the analysis is restricted only to the identification 
of the system elements and events that lead to one particular 
undesired failure or accident* 

In order to find and visualize causal relations by 
fault trees, we require building blocks to classify and connect 
a large number of events* There are two types of building 
blocks : gate symbols and event symbols* 

2*2*1 Gate Symbols : - 

Gate symbols connect events according to their causal 
relations. The symbols for the gates are listed in Table 2.1. 

A gate may have one or more input events but only one output 
events* 

i) AND gate : The output events of AND gates occur if all 
input events occur* 

ii) OR gate : The output event of OR gates happen if any one of 
the input events occurs* Example of AND a nd OR gates are 
shown in F ig» 2.2* 



Figure 2.1. Fundamental structure of fault tree. 







Table 2.1 (UnSnaou 



Gate Symbol j 

Gate Name 

Causal Relation ; 

1 

< 


AND gate 

Output event occur* if 
all input events occur 
simultaneously 

2 

< 


* gate 

' 

Output event occurs if 
any ooe of the input 
events occurs. 

3 

< 

> 

Inhibit 

gate 

* 

L*pttt produces output 
when conditional event 
occurs. 

4 

h 

III 

Priority 

AND 

gate 

Output event occurs if 
aU input events occur 
in the order from left 
to right. 

5 



1 

] 

Exclusive 

OR 

gate 

Output event occurs if 
one, but not both, of 
the input events occur. 

6 

6 
n inputs 

m 

Out of 
n gate 
{voting or 
sample gate) 

Output event occurs if 
m out of n input events 
occur . 






iii) INHIBIT gate ; A hexagon, the inhibit gate is used to 
represent a probabilistic causal relation- The event at 
the bottom of the inhibit gate in Fig, 2,3 is called an 
input event, whereas the event to the side of the gate is 
a conditional event. The conditional event takes the form 
of an event conditioned by the input event. The output 
event occurs if both the input event and the conditional 
event occur- In other words the input event causes the 
output event with the (usually constant) probability of 
occurence of the conditional event- The inhibit gate 
frequently appears when an event occurs according to a 
demond. It is used primarily for convenience and can be 
replaced by an AND gate as shown in fig- 2-4. 

iv) The Priority AND gate : - The priority AND g a te is 
logically equivalent to an AND gate, with the additional 
requirement that the input event occur in a specific order 
namely from left to right- The representation equivalent 
to F ig . 2 » 5 are shewn in N ig . 2 . 6 and 2.7. 

v) Exclusive OR gate :-It describes a situation where the 
output event occurs if either one, not both, of the two 
input events occur. The equivalent representation is 
shown in Fig. 2,3. 

vi) An m-out-of-n voting cate : - It has n input events and the 
output event occurs if at least m out of n input events 
occur. Equivalent representation of F ig, 2*9 is shown in 


Fig, 2.10. 




nppe 23, Example of AND- gate and OR g^tg. 



Flcvc 23, Example of inhibit gate. 



H Equivalent mprmskm I o Fig. 23 f 






































Figure 2JL Example of exclusive OR gate and its equivalent expres- 
sion. 


Ref [2] 
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Figure IS. Example of two-out-of-three gate. 



Ref [2] 
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2.2-2 Event. Symbols :~ 

Event symbols are shown in Table 2*2* In the Schematic 
fault tree of Fig, 2 . 1,3 rectangular box denotes a fault event 
resulting from a combination of more basic faults acting through 
logic gates. The circle designates a basic component failure 
(within the design envelope or environment) that represents the 
limit of resolution of a fault tree. In order to obtain a 
quantitative solution for a fault tree, circles must represent 
events for which reliability information is available. Events 
that appear as circles are called basic events, 

2*3 Finding Top Events : - 

There are two approaches for analyzing causal relations : 
one is forward analysis, the other is backward analysis, A 
forward analysis starts with a set of failure events and proceeds 
forward, seeking possible consequences resulting from the events, 
A backward analysis begins with a system hazard and traces 
backward, searching for possible causes of the hazard* 

The Event tree (ET), failure mode and effect analysis 
(FMEA) , critic^Lity analysis (CA), and preliminary hazards 
analysis (PHA), use the forward approach* Whereas Fault tree 
Analysis (FTa) uses backward approach*. 

The backward analysis i*e*, the fault tree analysis is 
used to identify the causal relations leading to a given system 
hazard. The hazard itself becomes the top event of the fault 


tree* 
























xo 


2.4 Component Failure Characteristics : - 

Component failures are fundamental in causal relation 
analysis* They are classified as either primary failures# 
secondary failures or command faults# 

A primary failure is defined as a component being in the 
non~working state for which the component is held accountable# 
and repair action on the component is required to return the 
component to the working state# For example# * tank rupture 
due to metal fatigue" is a primary failure- 

A secondary failure is the same as a primary failure 
except that the component is held accountable for the failure. 
Past or present excessive stresses placed on the component are 
responsible for the secondary failure# Examples are "fuse is 
opened by excessive current** and "Earthquake cracks storage 
tanks." 

A Command fault is defined as the component being in 
the non-working state due to improper signals or noise and 
frequently repair action is not required to return the component 
to the working state# Examples are "switch randomly fails 
to open because of noise." 

Pig* 2*11 describes the component failure characteristics# 
2*5 Procedure For Fault tree Construction : - 

A fault tree is a graphical representation of causal 
relations obtained when a system hazard is traced backward to 



Figure 2.11. Component failure characteristics. 


Ref [2] 
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search for its possible c 5 uses» The system hazard is then 
the top event of the fault tree* 

Soma heuristic guidelines are desirable for the construction 
of fault trees* These are summarized in Table 2*3 and Fig, 2*12* 
We have seven guidelines : 

i) Replace an abstract event by a less abstract event. 

ii) Classify an event into more elementary events. 

iii) Identify distinct causes for an event. 

iv) Couple trigger event with no protective action * 

v) Find cooperative causes for an event* 

vi) Pinpoint a component failure event. 

vii) Develop a component failure via Fig, 2.12. 

Example 1 : As an example consider a pumping system shown in 
Fig. 2*13. The tank is filled in 10 min and empties in 50 min/ 
thus, the cycle time is 1 hr. After the switch is closed, the 
timer is set to open the contacts in 10 min. If the mechanism 
fails then the alarm horn sounds and the operator opens the 
switch to prevent a tank rupture due to overfilling. 

A fault tree with the top event of "tank rupture" is 
shown in Fig. 2.14. 

A primary operator failure means that the operator 
functioning within the design envelope fails to push the panic 
button when alarm sounds. The secondary operator failure is, 
for example, "operator has been killed by a fire when the alarm 
sounded*" The command fault for the operator is "no alarm 
sounds*" 




Fttfure 

for 

component 


prot^cthe 

gyen t 

















Figure 2 .12 


Development of a component failure 
( St at e-o f-component event ) • 
























Chapter 3 


qualitative AND QUANTITATIVE aspect of system analysis 
3*1 qualitative aspects of system analysis 

System failure can occur in many different ways- Each 
unique way is a system failure mode, and involves single or 
multiple component failures. To reduce the chance of a 
system failure, we must first identify the failure inodes and 
then eliminate the most frequently occuring and/or highly 
probable ones- The fault tree method discussed in the previous 
chapter facilitates the discovery of failure modes* 

3*1*1 Cut Sets s 

A cut set is a collection of basic events? if all these 
basic events occur, the top event Is guaranteed to occur* 

3-1-2 Path Sets : 

A path set is du a l concept to the cut set* It is a 
collection of basic events and if none of the events in the 
set occur, the top event is guaranteed to not occur* 

When the system has only one top event, the non-occurrence 
of the basic failure events in the path set ensures successful 
system operation- The nont-occurrence does not guarantee system 
success when more th a n one top event is specified- In such 
cases a path set only ensures the non-occurrence of a particular 
top event* 


26 


3* 1* 3 Minimal Cut. Sets and Minimal Path, Sets : 

A minimal cut set is such that if any basic event is 
removed from the set/ the remaining events collectively are no 
longer a cut set. A cut set including some other sets is not 
a minimal cut set. The minimal cut set concept enables us to 
reduce the number of cut sets and the number of basic events 
involved in each cut set. This simplifies the analysis. 

A minimal path set is a path set such that if any basic 
event is removed from the set, the remaining events collectively 
are no longer a path set, 

3.2 QUANTITATIVE ASPECTS OF SYSTEM ANALYSIS 

System success or failure can be described by a 
combination of top events defined by an OR combination of all 
system hazards into a composite fault tree (Fig, 3.1) • In this 
chapter we shall discuss mainly the system availability and 
unavail abil ity . 

3-2»l Definitions : 

l) System availability A g (t) : It is the probability 

that the top event does not exist at time t. This is 
the probability of the system' s 

operating successfully when the top event refers to an 
OR combination of all system hazards. It is the 
probability of the nonoccurrence of a particular hazard 
when the top event is a single system hazard. 
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2) System Unavailability Q (t) It is the probability 

s 

that the top event exists at time t» This is either 
the probability of system failure or the probability 
of a particular system hazard at time t, depending on 
the definition of the top event* The system unavailability 
is complementary to the availability, and the following 
identity holds 

A (t) + Q (t) = 1 (3.1) 

s s 

3) System Reliability R_(t) Probability that the 

b 

top event does not occur over the time interval (0,t]. 

The system reliability R (t) requires continuation of 

the non-existence of the top event and differs from the 

system availability A (t) » 

s 

R (t) < A (t) (3.2) 

s — s 

4) System Unreliability F g (t) Probability that the top 

event occurs before time t. This is the complement of 
the system reliability, and the identity 

R (t) + F_ (t ) = 1 (3*3) 

s s 

holds. The system unreliability F e (t) is larger than 
or equal to the system unavailability. 

F s (t ) > Q s (t) 


(3.4) 
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3 ->2. 2 Avail-ability And Unavailability For Simple Systems 
With Independent Basic Events 

3 * 2 .2.1 Independent Basic Events : - 

The usual assumption regarding basic events B^, **.,B n 
is that they are independent , which means that occurrence of 
a givenbasic event is in no way affected by the occurrence of 
any other basic event* For independent basic events, the 
simultaneous existence probability P^CB^B^fl . reduces 

to 

p r (B 1 nB 2 n ... n B n ) = p r (B 1 ) p r (s 2 ) ... p r (B n ) (3.5) 

where the symbol 0 represents the intersection of events 

V 

3. 2.2.1 System with One AND gate 

Consider the fault tree of Fig. 3-1. Simultaneous 
existence of basic events B^,».*,B n results in the top event. 
Thus the system unavailability Q g (t) is given by the probability 
that all basic events exist at time t : 

Q s (t) = p 3 .(b j nB 2 n ... n B n ) (3-6) 

= P r (B 1 ) P r CB 2 ) ... P r (B n ) (3-7) 

For an AND gate with two input events, this reduces to 


Q(t) = P r (B 1 ) P r (B 2 ) 


(3.3) 
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3 - 2 « 2 * 3 System with one OR gate : - 

With reference to Fig* 3*2, the top event exists 

at time t if and only if at least one of the n basic events 

occurs at time t. Thus the system availability A_(t) and the 

s 

system un availability Q (t) are given by 

A s (t) = p z> (b 1 n b ? n n 5 n ) (3.9) 

Q s (t) = P r (B 1 u B 2 U U B n ) (3-ao) 

where the symbol U denotes a union of the events, and EL 
represents the complement of the event Eb; i»e* the event 
means nonoccurrence of the event B^ a t time t. 


The independence of the basic event B^-*.B n implies the 
independence of the complementary events B^,..s,B n * Thus 
A (t) in (3*9) can be rewritten as 

A s (t) = P r (B 1 ) P r (B 2 ) ... P r (B n ) 

(3*ll) 

= [l - Pj.CBj)] [l - P r (B 2 )] *** [l - P r (B n )] 

The unavailability Q_(t) can be calculated by using (3*l) 

s 


Q s (t) = P r (B 1 U B 2 U *** U B n ) 

= 1 - A (t ) 

= 1 ~ Cl “ P r (B 1 )] [l - P r (B 2 >] 


■ Cl-P r (B n )3 

(3*12) 


# » * 
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For n = 2, we have 

Q (t) = P (B* U B.) 
s r 1 2 

= p r <V + P r (B 2 ) - P r (B 1 ) P r (B 2 ) (3.13) 

And for n = 3, we obtain 

Q s (t) = P r ( Bl U B 2 U b 3 ) 

- W + W + W 

"W P r (B 2 ) ' p r (B 2 )P r (B 3 ) - p r (B 3 )P r CB l ) 

+ P r (B 1 ) P r (B 2 ) P r (B 3 ). (3.14) 

3.2.3 AVAILABILITY AND UNAVAILABILITY CALCULATION USING 
STRUCTURE FUNCTIONS 


3.2. 3»1 Structure functions 

It is possible to describe the state of the basic 
event or the system by a binary indicator variable. If we 
assign a binary indicator variable Y^ to the basic event i* then 

1 # when the basic event is occurring 

0 f when the event is not occurring. 

Similarly* the top event is associated with a binary indicator 
variable ^ (V) related to the state of the system by 

1* when the top event is occurring 



f (Y) = 


0, when the top event is not occurring, 
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Here Y = (Y^ Y 2 * * ■ •* Y n } is the 
The function y(Y) is known a s 
top event. 


vector of basic event states, 
the structure function for the 


3 . 2 * 3 * 2 System Representation in Terms of Structure Function : - 

The top event of the gated AND tree in Fig# 3*1 exists 

if and only if all basic events 33. , ..]3 exist. In terms of the 

1 n 

system structure function 


*(Y) = «(Y 1 / Y 2 # ...,Y n ) 


n 

A 

i=l 


Y. 


l 


= Y 1 A Y 2 A 


A Y 


n 


(3-15) 


where Y^ is the indicator variable for the basic event B^* 

The structure function can be expressed in terms of algebraic 
operators t 

n 

3£(Y) = il Y. = Y 1< Y oifff ,Y n (3.16) 

. A i 12 n 

1=1 

The gated OR tree of figure 3*2 fails (the top event exists) if 
any of the basic events are occurring. The 

structure function is 

n 

¥(Y) = v Y^ = Y 1 V y 2 V ... v Y n (3.17) 

i=l 

and its algebraic form is 

Sf(Y) = 1 -* fT [l-Y ± ] 
i=l 


= 1 - [1 - Yj] [1 - Y 2 ] 


f •» 


[ 1 - Y n ] (3.18) 
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The structure functions can be obtained in a stepwise manner 
for any fault tree* For example, the structure function for 
Fig» 3,3 is given as follows 


where 


V Y > = y b n Y c = Vc 

* 2 (Y) = y e» Y P - Vf 


( 3 - 19 ) 


^( y ) is a structure function for the first AND gate 
^2 ^ Y ^ I s a structure faction for the second AND gate* 


Here, Yg is an indicator variable for basic event B, etc* The 
structure function for the fault tree is 


*(Y) = Y^ V ^(Y) V Y D V ? 2 (Y) V Y q 

= 1 - Ci-y a ] [i-w 1 (y)] [ i-y d ] [l-f 2 (Y) ] Ci-y g ] (3.20) 

= 1 “ [l“Y A ] [l-Y B Y c ] [l-Y D ][ l-Y E Y p ] [l-Y G ] 

3 * 2* 3* 3 Unavailability Calculation Using Structure Functions : 

If we examine the system at some point in time, and 
the state of the basic event Y^ is assumed to be a Bernoulli 
random variable, then ¥ (y) is also a Bernoulli random variable* 
The probability of occurrencx of state = 1 is equal to the 
expected value of Y^ and to the probability of event B i *- 

P r (Y i = = P r (B i } = E(Y i 5 


( 3 . 21 ) 




Ref [2] 










In fact, this probability is the unavailability Q^(t) # or 
existence probability depending on whether basic event is 
a component failure or human error or environmental inpact# 

The probability of the top event i.e# the unavailability Q (t),‘ 
is the probability P r (f(Y) = l), or expectation E(S<y)). An 
alternative way of stating this is as follows 

, . t 

Q g (t) = P r (top event) = P r (f(Y) = l) =. E(f(Y>) (3*22) 

3 * 2 * 4 Unavailability Calculations Using Minimal c ut Representations 

Consider a fault tree having the following m minimal 
cut sets 


{B l«l' B 2*l' *'*' B n lf l } : 


cut sat 1 


* m 9 & 


{B l,j B nyj } 


cut set j 




* * e 


* * * 


* B l,m / B 2 , m' 


* "'*< B n .m } 
m 


cut set m 


Denote by Y. . the indicator variable for the event B. . » The 

i# j 

top event occurs if and only if all basic events in a minimal 
cut set occur simultaneously# Thus the minimal cut sat fault 
tree of Pig.* 3*4 is equivalent to the fault tree# The structure 
function of this fault tree is 
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and its algebraic form is 


m “ j 

h(y) = v [ n Y. . 

j=l i=l ^ 


given by 

1 


= 1 


m n i 

n [i - n 

j =1 i=l 



(3*24) 


Let Kj(Y) be a structure function for the AND g a te Gj of 
Fig, 3,4 : 


n . 

K. (Y) = n J Y. . 

J i=l 


The function Kj (Y) is the jth minimal cut structure* 
3*24 can be written as 


(3*25) 

Equation 


m 

S(Y) = 1 - n [l - K. (Y) ] ( 3 . 26 ) 

j=l J 

This equation gives a structure function of the fault tree in 
terms of minimal cut structures Kj(Y) / s» The structure function 
¥(Y) can be expanded and simplified by the absorption law. 

System unavailability Q g (t) can be calculated by using (3*22), 




First min cut jth min cut mth min cut 


Figure 3 . 4 . Minimal cut representati® of fault tree* 


Ref [2] 


Chapter 4 


COMPUTER CODE AND RESULTS 
4*1 Introduction : 

a computer program in PASCAL is developed to evaluate 
the system reliability. The details of the computer program 
is discussed in this chapter. 

4*2 Features : 

(i) The developed computer program is completely general. 

(ii) It determines the cut sets for the top event along with 
the intermediate events. 

(iii) The input format is highly flexible* The whole 
fault tree is expressed in the form of simple 
boolean equations which relate the output of only 
one gate with its inputs* 

(iv) Boolean equations are written only for AND and OR 
gates. If facult tree includes any other specific 
gates (such as Inhibit gate, m-out-of n gate), then 
these should be reduced to their equivalent using 
AND and OR gates as discussed in Section 2*2.1* 

(v) There are two types of input events* One is basic 
and other is nonbasic* The Nonbasic can be further 
reduced to more basic events using gates. 



40 


The nonba s ic events are called node. The first 
character of the node name is 'N*. The rest of the 
characters could be numerals or other characters 
except alphabet. For exanpla Nl, N15, N-12 are the 
valid node name* N 1 A 2 is unvalid node name ( 3 rd. 
character is alphabet). 

The name of basic events could be any general name 
except nodename. 

4.3 Input Format : 

Three types of input lines are given in INPUT file. 

(i) In the first type, each boolean equation is written in 
one line. The maximum characters in the line will 

be equal to STRINGLENGTH - a, constant declared at 
the begining of program. 

(a) AND gate is described as 

N1 = (N2) . (N3) * (STEAMEXPL) 

(b) OR gate is described as 

N 5 = ( N 6 ) + (STEAMEXPL) + (N 5 ) 

In both the above equations inputs to the gate 
are enclosed with the parenthesis. This is must. 
There is no restriction of any blanks inserted 
in the line. 

(ii) The second type consists of those Nodenames for 
which the cutsets and probability evaluation is 
to be carried out. Only one nodename should be 


(vi) 


(vii) 
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inserted in one line. 

For Example 

m 

N5 

N7 

(iii) The third type, the probability values (of failures) 
are assigned to each of the basic inputs. 

For- Exarrple 

STEAMEXPL 1,0 E— 5 

Atleast one blank should be inserted between the 
basic and its corresponding probability values. In 
case only minimal cutsets are to be determined, these 
values may not be provided at all. 

These three types of input lines could be given in 
any order in INPUT file 
For Example 

N1 = (N2) . (N3) . (STEAMEXPL) FIRST LINE 

N1 SECOND LINE 

N5 — — THIRD LINE 

STEAMEXPL 1.0 E~5 FOURTH LINE 

N5 = ( N6 ) + (STEAMEXPL )+(N 5) FIFTH LINE 

N7 SIXETH LINE 

4*4 Constant Declaration : 

The following are the integer constants declared in 
the constant declaration of program.The values of these constant 
could be changed to suit the given problem. 
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(i) 

(ii) 

( iii) 

(iv) 


STRINGLENGTH j The constant STRINGLENGTH limits 
maximum character in one line or string* 

VECTORLENGTH ; provides the size of array of integers. 
NOOF INPUTLINE % This constant limits the No of 
input lines present in the INPUT file* Moreover this 
constant should be more then the expected number of 
cutsets for the top event. 

NOOFPROBNODE : This constant should have value more 
than the number of events (nodenames) 
cutsets are required* 


for which 


logout sr p rogram » 

i •' S i " r L I J P U T , DUTpflT) ; 


UGRA 

coast 

S "*• r; F 'J ”, i , ? i G to = ft Q * 

/EC 1 , J' 5 iA* , !Gtn = ? 
in/i'H'" if.lae = iDG; 

\i o _ O ;> o j t , T J -■> = 5 ; 

t V D «* 

;il = array r i . . STRINGLENGthI of m ,r * 

' J " - n Z, r 1 * * J 9 Rl,£wy t ^ of integer* 


’^A'AX s arriy u ; ’ ^ooFINPUTLine, 

^ • p 11 8 , C * 

•! j v, r = array ri.,2o] ot char; 
K .!■ 


1. 


GLE^Gtal 


var 


; X ■ . - w - * z $ >*■ • * * v •# v*. V# * i a i , 

- n a r r a y [1 . . i 1 of. char ; 

= array[ 1 ? .NU 0 EPH 0 B W 0 d e , 

•< . „ SiRiHuLENGtnJ ot char; 


1 ..Nfl 3 FiMPUTt*in 


J'JMUA ; :ur^ATRiK; 

M I'ftl , JA 2 ,MATA ) # 1 ATA .4 : MATRIX; 

IV' i'H't, PRjn.lAI’A ; MATRIX; 

I , jl » M2 » k H » ;m <ifU)F, MUPpnR « mro gp r ; 
procedure READS l‘RI%’G( var S ; STRING) ; 
v a. r 

s : integer; 
o ft i) i a 

A-nlle not EOb*J C INPUT) do 
o ft g f. n 

P.EAOtSCT J )? 
x:= i+i? 
end; 

REAR DM? 
l : = o 

end? 


tunc Lion uEdCrnc SIVENSTRXNg: STR ING) ; integer ? 
var 

1: Integer; 

° e f *- 1 - 

A-nile GlVENSTRINgEIJ « CHR(O) do 
I : - r + 1 ? 

LE^Gr.g ;= i-i? 

T • ~ A 

e n d ; ’ 

procedure C GEARS l‘R t?Jg ( var GlVENSTRlNg; STRING) ? 
v-nr 

I : integer; 

o v? 1 1 n 

tor i 1 to STRlNGLENGth do 
GI AASTRINgfH ;= CHR(O); 

I ; = ' 0 

enu; 


procedure CGfiARVECIOr ( var MATCHPOSN ; SECTOR); 

var 
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1 : integer; 

:> ? ,'J i ! i 

1 Ja rcupal? i jEi c I 2 *Sf* ust,> "o 

i * * n 
eni? 


~ DEPRESS (var INpUJsTRINg • STRING) 


p r o c e '1 are 

v n i 

JU'PJTSTRtaa ; STRING: 

L f J , u ; integer* 

;> n j i a 

:.'u,C it<S I’RId.j ( ■JGi'O.jTSTRInrj) ? 

U * - Gi \ T G T H ( £ NpiJTSTRINg ) * 
if t u f 0 ) then 

;■» e ,t l n 
J : = 0 ? 

tor i:s 1 to L do 
d © ii t n 

If C INPUTSTRINgm # 
jr 4 i n 

J i = J + 1 ; 
yWTPUTSTRInqlJ] 
end * 

e n d ? 

CIj £ A RS TR I w g ( IN PUTSTRINg) ; 
f or I : ~ 1. to J do 

iMPUfSTRlNgm ;= OUTPOTSfRI nd 1 1 J ? 

e o :i ; 

ZhG^RSTPiM JiJI'PuTSTRlria) ; 
l := c; J := o; 
u := 0 
e n j r 


CHR02) ) then 
= INPUTSTRTMgt TJ 


procedure RRACKKTREMove (var lNPdfSTRlNg : STRING) 
var . 

Jdl’PUTSTRInq ; string; 

L,J,u : integer? 

peg! n 

Z r i s A K S r R I N 4 ( ■ J f j r P u t s T R I n q ) ; 

p:= UR JGTdt T NPUTSTRINa) ; 
if (ulfi*) then 
o e g i n 
j ; s 0 ; 

lor 1 := l to b do 


oegln 
if 


T ;((INFUTSTRlNgril 
*(')) then 
oegl n 

J j s T f’ 1 * 
DHTPUTSTfelng [ JJ 


# ')*) ana (INPUTSTRlNgtlj « 


: = TNPUTSTRINgm 


end] 


end! 


Cr.SARSTRINjClNPUTSTRINg); 

I Q m T # *— 4 £ Q J[ (• | Q 

i m t* f? r s r r i n g r i ] : = ourPUTSTRingm? 

end; 


0; J 


Oi 


h 


0; 


L IS A R S r R I MgOUXPUTSTRlnq) 
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e>n j ; 


procure COHYCG m«STRlNa: STKTNC; fROMPOSN, 

_ r N<D„HAR: integei } var SUBSTRING ; STRING) 

V ci 1 

i. : integer? 

b e ;j f n 

- L *; A R ST I 5 1 M g ( SU BSTR I juG } ; 

!">r t is 1 1 -j HOC MAR do 

SMdSTP.INGf 1 ] := GlVENSTRlNy fFROMpasN + T.-l J > 

l ; = 0 

o n i ? 


procedure INSERT! var GlVKMSTRiNg : STRING; 

I MSERTT ON « RTBTNr* e’en* 


V : l C 


INSERT TON : STRING* FrOHPjSn: Integer); 


i ; integer; 

. a r vn.iirjfiiiGT n# IUSERTl>ENGth i integer; 

0 a :| ! a 

GTVE'jrjfiMGTa := LlSMGTHCGI VEWSTRINg) ; 
lMSSKTLEflGth 1 = LENGTH C INSERTION 3 ? 

Uf I : = f GHENLENGTh+lNSERTLENGth) do#ntO 
( PRDiP ir*'; + riSERTLFNGth) do 

ait/’FUSTRlNgm GIVFNSTRINq Cl-lNSERTLENStnl ? 
tor r:= i to TMSERTLFNGtll do 

31 JENSTPlMg rFRUMPOSN + I-t J : = J 'iSERTlHai Cl J ; 

l := ft; GrVEMLEMGTD := 0 ; 

insert Ij e nk» t h := o 

rhj ; 


procedure DELETE! var GIVENSTRlNq: STRING; 

FRDMPOSN, NOCHAR s integer); 

va i 

L ; integer; 

Q (ft j |*| 

tor I FKfMPUShl to CFROMpOSN + MQCrtAR 
31 VENSTRlNg til := CHRC323? 

COMPRESS ( GI VENSTRlNg) ; 

i. := o 


e n g * 


-1 3 do 


procedure RIGHTCONCAtenateCvar GI VENSTRlNg, TAiLSTRT MG; 

STRING) ; 

var 


b,F, L 
oe -J 1 n 
F :■= b 


Integer; 


k „ u „„ ..v TAILSTRING); 

L 1= LENGTH^ STVENSTRINg); 

tDI GIVEflSl-RIflgtl] S= TAILSTRTNG[Cl-b) j; 
u ;s C; F := 0 ? 

I :■= 0 

end? 


procedure LE.FICONC.A renate(var GlVENSTRINg, FRONTS TRI Mg: 



STRING) ; 


V*l 

l) * r , L : t nteaar; 
o e 4 1 a 

F: = liR^G'i’ilCFHnNTSTRINq); 
lii I t! ( GT tfFNSTRINq) * 

if fu 1 o) truism 
begin 

tnr ?, r : ” (E+L) downto (F+i ) do 

i j I V E M S i R I N g [ I ] := GT VENSTRlNg ri-Ft ; 

e n. j * 

tor i:s 1 to F ri 0 

. J], := FRONTSXRINgtiJ ; 

u * ** • » r 2 55 0 i 

1 * «. 

* * ^ V 

e n. d ; 

procedure FT^ncHARtGIVENSTRlNq sSTfttNGj SEARC»CHA»: ’ 

char; var MATCHPOSI non : VICTOR; 
var NOUFMATCHEs ; Integer); 

var 

Ij f J , 1 ; integer? 

b a i l u 

2 GiiARVcICTOr ( M A rCHPOSI l-ion j ; 

U s= f.,S«GTHCuT/ENSTRXMq)f 

i S s I * 

if* Cl. ft a) ti.en 

o e i f u 

toe i ;= 1 t o L do 

if (GlVEMSTRINalu s SFARCHCHAR) then 
begin 

HATFHPOSiTionrj) : = l; 

J := J+1; 
end; 

e n ci ? 

JiD'JF-lATCHEs S= .1-1; 
b ; = !>; J ; = 0 ; 
l 0 
end* 


prone tare ;HSCKRAS1C( STRINGVALUe; srRlMG? v a r BASi: 
var 

J ,b, i : integer; 

3’ F 4 P ; char* 
i/ALHs j ALPHABET; 

I.A'STJ ;= false; „ . 

u r , e n G T h ( s T R I N G V A L n e ) ? 

if rSTRTSMGVAbneCl] # N ' ) then 
BASIC := true 

•Is? 

begin ' . . 

TGdP : = a'; 

tor l ;= 1 to 2& do 

36 3 AllfJE.cn := TEMP; 

TEHP S = SUCC CTEMP) 

en d ? 


boolean) 
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[ 9 ~ 2 f 

n ( l < = L) and tnot p A s IO> <io 

,f j si J * 

<l ' r 2:l?/ ( C J<=26) and fnot BAsrd) do - 
0 6 4 i n 

{f CSTBTNGnUJem = VM.UEtJn.tden 
UASI L ;= true 

else 

J %- J + 1 ; 

an d? 

I := H 1 
end* 


end; 


a i i : 


procedure CTPY'UH mATAsmatrixjm: inteaer;var stpiwgvalu#: 

vet 

I : integer? 

o e '.j l n 

CLiiflH.nhiMof srRiNGVATUe) ? 
one CMATAH,I] # CfiR(Oj) do 
oe:j l n 

STRIMGVAUHe.ru ;= MATA[M,IJ ? 

1 * = I +1 
e n <\ ? 

1 : = n 

end? 

procedure PrMMMATRlX (STRINGVALUe s STRING? var rtJioteger; 

var W ATA l MATRIX); 

var 

l : integer; 
oej In 

| • 5 | * 

a nil e CSTRINSVAGuetl) # CHr(o)) do 

0 ft j Q 

" M A T A C M , I ) ;s STR INGVALUe [ T J ? 

£ ;= T + 1 
end; 

I := r> 

end? 


procedure NT TManuCHEcicC var STRI^GVATdje ,MODSrRXNG: STRING 

var NOTNODE : poolean)? 


var 

b ; integer? 


° e i fi § A K S r R I M g ( MODSTRING) ; 


b 

if 


: = LEMGTH(STRlNGVALye); 

( STRING YALUe r Jl = *) then 


o e g i n 

NTTM3DE := true? , „ U( ,. P ,. T11 ., 

C3PY (STRINGVAliUe, 2, f*“l» MOO-STRING) 

end 

0 ! S ^ 

' NT r^DDE J= false? 


STRING) ? 
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u : -- u 
e n -i ? 

pr 3 re j-ire ;-.,P ft RitCSTRlNGni.n.,COWT*I«S S S» l «S>».r JWi.oolw); 

^ i I u » fUi i integer ; 

° *>) i; = LKdGrH(SfRINGVALtle); 
ii ?7 . u^aiH(CU« t > 5 T R ING)i' 

if f La 1 35 ti^) then 

n » *i 1 rt 

1 5=1? SAME ; s true; 

AhUe(U< = Ul) and SAME ) do 

o e j 1 a 

if ( iTRI NGVR fe n ?fI 3 # COMPSTRlNsm > tnen 
, same := taise 
else 
aegin 

S A, a b : = true? 

I := I +1 

end; 

a n a ? 

e n i,t 
el s° 

SAME : = false? 

I := (',* i«i ; = o? 

L.? := n 

e n i ? 


proce lure 


v at 
I 


:3i)EGKNERAtionC STKINGVALUe 2 STRING; var 2jDE: RUW; 

var MATA2: MATRIX? var M2: integer)? 


rliXib ; integer? 
s JtJGTR IMG* C3MPSTRING : STRING? 
TEMP : coar ; 

y A u * * b : ALPHABET ? 

SAME : boolean? 

2 OiJlTEK : integer? 

0 ft 4 t ti 

CLSAKSTUNgC SUBSTRING); 

2 L£ A KS i‘RI M j ( C 0 M p s T R I . N G ) ? 

TEMP := * A * 
i or l := t to 26 do 

rj fb *t | Q 

' value ru := TEMP; 

I’EMP := sue: CTEMP) 

e n d ? 

t, ;= length ( string VALU e) ; 

j f t 42 = 0) than 

DP ^3eU] := VALUE m?' 

:njE£2] := VALUE t? 

:ck)F[3J := value [13; 

4? := 1; 

t0r MATA 2 T M2,l3 d ?= CDDFtU; 

‘° r Vmf 5M? ft CHR(32); 
for I := ! to L do 
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• 1 


e rt d 


WA2t '1 2 , 1 + 1 D j 


>“ STRlNGVAL'ue [I] 


ye j I a 

la be ;= tgise; counter ; = i* 

ff,:k<= M?) and tnot S ^E)J ao 

Cyf y, 4^1'f MATA2, COU N TER, CQMPSTR F mgi * 
OELKHSX COMPSTRItiG, l , { 0) ; 13 ' 

>« r”* -V ^ ^ K C RTRlNGVAl-Ue , COMPSTRING# SA MF ) 
IRlWgC COMCSTPXHG); ' b Ki 

COHN I KK ;= COUNTER * 1 
S n a ; 

if ( SAME] tlen 
J ** 4 i n 

' COUNTER := COUNTER -1; 

COpy. U T( MATA2, COUNTER, SUBSTRING); 
t, 0 i X . « — 1 to J QO 

CODE t 1 ] := SUBSTRING tt] ? 

e n d 
t? 1 s ft 
oe j In 

■12 := COUNTER? 

COUNTER ;= COUNTER - 1? 

K ?= COUNTER mod 26? 

COUNTER := COUNTER div 26? 

J := COUNTER rood 26? 

I :» COUNTER div 26? 

CODE LI J ;= VALUE a + i]? 

CODE 12 J := VALUE [U+ 1 J ? 

CODER] := VALUE [K+lj? 

I ;= 1 to 3 do 
MATA2C M2, II 1= COOELI] ? 

I : = 4 to 10 do 
HATA2C M2, II := 

I : = 1 to L do 
MATA2 [ M2 ,1+103 


e n d 


t or 
for 
for 
end? 


CHRC32)? 

:= STRXNCVALuetU; 


0; L : = 0? 


, I. , E A R 5 f R I N d ( SUBSTRING)? 

C LEAR S T P X N :j ( C 0 M P S T R I N G ) ? 

COUmitr := o; J := 0, K r 
TEMP *.= CHRC’J)? 
i or i := t to 26 do N 
- value r II :* CHRCO); 

X ; s 0 
end? 

procedure l MpUTM ATA1 fvar HATA1 , NQDEMATA, PROBMAT A ? MATRIX? 
proceed* t * var Mi, fioNODE , NDpRQB : integer)? 

Va iNpUTSTRXNg : STRTNG? 

HATCUPOSN : VECTOR,* 
i , j , b , M DUTCHES : Integer ; 
basic : ooo lean? 

DP j [, V A RS TR X N g C I NpUTSTRINy) ? 

CLEAKVECTOr C MATCHPOSW)? 

-■.I ; = l ? w ON ODE ; = 0? NDPPOB 0, 

repeat 
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pro: 


HR AD 
P T fi 0 
if ( 
oe 


an 
e 1 s e 

OP 


STKt 
CUAP 
MDMA 
a !. n 
cn '»ip 
•:i : 

FORM 
CL FA 
d 

oe 


>G (INPUTSTRINq) ; 

( INPUTSTRINg, *5* 
rCHEs # 0) then 

«KSS (INFUTSTRlNg); 

"* ■ * 4 ! + i2 

MATRIX (INptJTSTRlNg, 4j , MATAi 
RSTRINg( INPUTSTRI Ng) 


matchpdsm, 'U'ht:he5) 


) 


iNpOTSTRlNgm # CHR ( 0 ) ) then 
3in 

U 1 = LENGTH! INPUTSTRINQ) ,* 

«hii’e('lINPUTSTRlNg[Tj = -HRf 32 )) and 
i T < = STRINGLENGth) ) do 
, I := I + 1 ; 

I ■ : = i - 1 ; 

L := L - I; 

if( I If STRINGLENGth) then 
oegin 

ifC I ft 0 ) then 
begin 

tor J := 1 to L do 

INpniSTRIWgfJl := iNpUTSTRINy d+Jl ; 
for J := r. +- t downto L+l do 

INPUTSTRINq T J i := CHRO); 

end; 

CHECKRASIC ( INPUTSTRINq , BASIC); 
if (not BAsTc) then 
begin 

NONODE := NO NODE + 1 } 

F0RMMATRlX(TNPUTSTRINg,N3N3DE,N0DEMATA); 
CLEARSTRIMg ( T M P U T S T R I N ? ) 
end 
else 
begin 

nOPRQB *sN0PRDB t 1* 

FORMMATR IX (INPUTSTRlMg, NOP ROB ,PR0BMATA) ; 
CLEARSTRIMg (INPUTSTRINq) 
end; 


uo 

CL 

CL 

;n 

e n :i : 


en 

til 50 
E A K S I'R 
EAkVEC 
4 A I'C HE 


en 

ci; 

F ( I 
I N g ( 
TOr ( 


end; 
d? 

NPUT) ; 
INPUTSTRINq) ; 
MATCHPOSN); 

0 


V u 

i , j . u s Integer; 

in? * Rfiws 

: VECTOR I 


COD 5 : ROW; 

Kf P! I'PIjSN , LEFTPOSN s VRUTUnf _ 

F R o vi P o S M , r 0 1 1 N T E R , N 0 C H A R ; integer; 
NOgft rCt'lESi iN'JMATCHES2„S ipteger; 

4 30 STRING , I WpU'i'STRlNg,SUBS I RING, 


:doei 


STRING; 
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n e -i 


OTNQOE , BASIC • ooolean; 


BO 


. j; 

' .num&t:hbs 2 ); 


*0 ’ R i i M< A C f 

5 I'PiRv) f MODSTRInC) y 

f, A RG n> l, *! ;] f trjPUTSTkTf^q). 
f.i M»r. If SUBSTRING); 

r.FAifV;;rr r 'rc Rifiti*pftsN)» 

r. / i ■yy/ri )v c leftposn); 

1 1 ■ j \; I'F' it * s 1 * 

' 1,1 *■» p j n , R a C : = ',f al s e; 

;, o U e| 1‘ OUNTER <= Ml) and (not improbRAC) ) 

S *^fr r , f J AT £ l t COUfiTKlP # iNPUISTRINg); 

FT N DC! MAR ( INPlITSTRTNq, ' f ' , LEFTPQSN,N( 

F-Vdc; ARCInPUTSTRJnS: ')*; RXGHTPOSN,! 

If (NDMAiCHESl = NQMATCHES2) then 

o ft '4 1 n 

for i ;= l to NOMATCHFS1 do 

0 €* 1 1 Q 

ti iKK U I S I RlNg ' 1C' LEFTP JSN , NlMATCHESl ) : 

* ,1 ^CRARaNPU'T’ST’RIMd, ')% RlGHT?nsv,MJ‘1ATCHtS25; 
NOC A« ss RXGHTPOSim] - LEF'JTPOSM f I ] » 1; 

FRl)Mf»0SN :s LEFTPOSfJtl] + l ; 

COPY fINpUTSXRINg,FR0^P0SN,M3CHAR, SUBSTRING)? 
NOTNi)DECHEck( SUBSTRING, BODSTRING, NOTNODE) ? 

If (NOTNUDE) then 
oeal n 

FROMPCISN ;= FRQMP3SM +1 ,’ 

NOCHAP := NOCHAR - 1; 
h ;= T.ENGTHCMODSTRIHGJ; 

CLtKARSTRINg (SUBSTRING); 

COPY (MUDSTRING, 1, h, SUBSTRING) 

CHECK BASIC (SUBSTRING, BASIC); 
if (BASIC) then 
D 0 CI 1 pj[ 

CODEGENERAt Ion (SUBSTRING, CODE, MATA2 , M2); 
DELETE ( INPUTSTRlN 3. FR'JMPOSN, N3CHAR) ; 

% CLEARSIPXVgr CODEi ) f 

tor J 1 to 3 do 

CODEI rj] := C3DECJ3 ; „ 

INSERT (INPUTSTftINa, CODEI , FRDNP3SN ) 

end; 

end? 

v t % m f| iif^j m g q * 

F .1 RM MATRIX ( I fiPUTSTRTNq,Mi, MATA3 ) ? 
u a • - COUNTER* 

BP.ACK,ETPF.Move( INPUTSTRIN?),* 

FDRMMATRIXt iNPUTSTRlNg, M4, MATA4 ) 

end 

else 

WRITE R C' C IMPROpiI 7 BRACKET IN TNPUT LINE NO')? 
rtRiTEt.N (COUNTER) 

COUMI’Ir ! = COUNTER +1 

e n ,1 i 


: LEAKS TRIM 

:r (! .,AR 3 rp p 


-|( MUDSTRING); 

K INPUTSTRlNcf) * 

2 ,1 * m 2m M #*« «■* Mi n %■ ^ 


z f« •' a !{S r i? i n a ( subs tri ng ) 


-CIN 1 


- ' ,i .}' &o 29 
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CLEArSTRI '"'if CUDK1 ) ; 

Jo ■: " RVEC J’!.)r ( RISHTPOSW) : 

( geetpusn); 

tor i i“ t t o 3 do 

:* f !,)Ki T .| : = cup c 0 > ? 


PVOSM 


J 


U 


0 ; 


: y? counter ss ot 

'* c ' ?« », ; M UMATCHES1 ;= 0; 

i ' « • /c * :r»? : = o ' 


end; 


proceed™ B^ARC^nOEC MftTA i MATRIX? NODBMAME SSTRINS? 

3r ,v| ; Intecrer ; var COUNTER ; integer); 

* Z OMPSTR T, H G , STRlNGVALUe : STRING; 

'l* i"M PUT. v ; V EC TUP? ' 

n:>U!> , N ((MATCHES : inteoer; 

5 ME : boolean; 

r.rj A i<r, t K l Mtj f rUMpSTRING) ? 
cr,’.,;AK'/'*;rn t r matchposn); 

C G •»’' EG l’o l Ng ( SrRlNGVM.Ue)? 

C OUU I'SH ;r i ; SAME ! = false ; 

^ o i i e ((COUNI f\K <= Mg and (not SAME) ) do 

o e ■ j 1 n 

Copy M A S' ( MATA , COUNTER, STRINGVAGUe) ; 

FT NOCHAR ( SIR J HGVATiUe , ' = *ATCHPOSN, NDM&rCHES); 
nCHAR ;* MATCHPOStuI] » f ? 

C U'M CSTlUNGVALtJe, 1, NOCHAR, COMPSTRINS) i 
C 0 M P A R G ( N 0 U E N A ME , COMPSTRTNG, SAmF). 

COUNTER : = “ — 

“ n :i ; 

If f s M E ) (hen 

COUNTER := 

e 1 sp 


COUNTER + J 
COUNTER - 1 


on 1 1 n 

^RlTEfiN ( 

COUNTER :■ 
end? 

C r.KAKS I RlNgf COMPSTRING)? 

C G A H S I R i M 4 ( 5 I’ R INGVALUe) ; 
l r.EARVECTOr ( MATCHROSM) ; 

n o *'i a i' c 1 1 e s : = 0 ; 

OCHAR := o 
end? 


NUDENAME NOT FOUND IN INPUT ') 

0 


procedure CUE AKWRlxf var MATA. MATRIX; var MS integer) ? 

var 

i , i f it : integer; 

sri<f NOVAiiUe ; string? 

Q l* J I 11 

f GEARS !'n IN 'j ( S f R I NGVALUe)? 
tor J : = 1 to M do 

: 5 P COUrviAT(MATA , J, STRlNGVALUe) ? 
u ;= fjEMGTH (STRING VALUe) ? 
c T, s AKS r R I N g ( S TR INGVAtUe ) ? 
for I 1 to L do 

MATA f J , 11 J= CHR(O); 
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f jrvj; 

■t ; s ); 
i : ™ n ? 


J := 0; 


en 


;.v;’'.Hnnvr-i.i( STiUNGVAUie) 
1 ; 


prore C > COKAfin JR( FNPUTSTRiNqjSTR IMG* var 

V-,t .M 7 i n JRM : SECTOR; 

I'i 'I 'V r iKS ; Integer* 

oSjjJ ^ 


AMDED» 3RSD : ooa lean) ; 


a h v 6 C . r n r ( matchposn j ; 

FT ■: )CHAR C ] ;-]pn fS fRINq, ’/ MATCHPOSN » WnMAT' , HtLS) 
if rr > batches » o) then l: J AJ " E ' SJ 


- :s # 0 ) then 
In 

A 11 ! JED := true; 

JR := false 

e n :i 
e i s a 
o » j In 

K X ^CHAIUTNPUTSTRINq, ' + 
If (NOMA fCHES # 0 ) then 
neg in 

AMUED ;s false; 

)RF;n := true 
e n . j 
t» 1 s ,a 
d e j i u 

MurcO := false; 
jpko :s taise 
end; 

end; 

C MATCHPOSN); 

N "> ‘'i A P'* IG5 ;= 0 
eng ; 


MATCHPOSN, NDMAf CHE5) ? 


procedure oOURhENFSAtion C var STRlNGVADue 

,mt ) then 


'dp | i n 


SIRING); 


f ( STUTNGVAbUem 

Jf '?f a cSTRiNGVAt,UeC2] = '*') then 

DELE IE ( STRINGVALUe , 1 , 2 ) ; 

end; 

e n j ; 

procp-uirp i«™ ! 

var M6 t inteaer ); 

| 

V ' U |. , MJMATCHES, nochar s inteaer; 

Sri<T gavnooe ; SIRING; 

•UTCHPOSN ; VECTOR? 

be ^,KAKSrRlNg( SIRlNGVALUe); 

- r,p' r, RyePTOr f MATCHPOSN} ; 

i f (a>UED and (not 0 REd 5) then 
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* l '■ j P'$ t A J e ™ te (f'XXEDSTRlN<j # rnPUTSTRI N g ) ; 

CflXEDSTRINg, M6, MATAS ) 

fi > % » 

if ) irj l ^ r> ar ‘ i Criot ANDEDi) then 

if'’tSo«Sir 5 "sTJ 5 , tfcn'*’' ‘ ,si:rtf>:l5s ' WATCHES), 
yegin s 

MCHAR !S MArCHPOSNtn - t ? 

{■pKTCnSfflSlfIr g ^k'.n^^ AR ' STRING!? ALUe) J 
M6 j = M6^I e ? a * e ^ ElXfe,DSTRlNg , Sl’RiMGVALUe) ? 

rfxEOSTRlNa, Mb, MATAS ) ? 

u^ETE (t> TXEDSTRlMg , f , n^CHAR } ; 

^CHAP J = T MArCHPOSN[f.l ,* 

DEL Eft f TNPUTSTRtNg, l , N0CHA.R) 
end 
& 1 se 

Q| , 0 r* J 

LEFTCDNCATenate C FI XEDSTRI'ig , TSiPUTSTRINQ) * 

rtS :s M 6 + J j 

FHRMMATRIX (FIXEDSfRlMg, Mb, MATAS) 

end? 

end; 

end 
e 1 s e 
oegl n 

LFFTCfidCATenate (FiXEDSTRINg, iMPUTSTRIMg ); 

MS := MS + t ? 

FORMMATRIXC FiXEDSTRINg, Mb, MATAS) 

end? 

end; 

l : - d; m 1m A TC tiEs := 0? 

id: 'HP := *>; 

:r/d^<v:crn r c matchposn); 

: f it: A K s T p 1, M g ( ST R I MGVALUe) 

end? 


procedure HI r N[)f>EBREa< C NOOENAME ,FIXEDSTRlMg,INPUTSTRT^g : STRING? 

ANDED,ORED ; boolean? var MATAS ; MATRIX? 
var Mb ; integer ) ? 

var 

J,G, L, 'HMAfCdES : integer? 

STKldG/AbUe : STRING? 

•HI*: ■<!>:). e n : VECTOR? 
n: hr : integer? 

o e i i n 

; r , a rs r r i a u c s pr i NGVALue j ? 

^r/; \ K VdC nr C MATCHPOfiN)? 
t f ( vjn E n and (not OREO)) tnen 

Vr MO CHAR (XNpOTSTRINg, ' . ' , M ATCHP3SN, NUMATCHES) ? 
for l ss 1 to C NOMATCHES +i) do 
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?? ’ * "*«»«»*». musaes), 

dp gin ' 

nochar : = matchposn n 1 - 1 * 

£rR " s ' ,M,e,! 

STRr^-liffi^ll^lT.STOI^VAWs.tJ-n; 
J0iJRr 4 RNP:GA.tion( STRlMGVALUe) ; 
i^TCH*jCATenatef FiXEDsTRTNg; 


45 :s M5 t 1 , 

FIXEDSTRINg, H6. .. 

.length (STRTMGi/At/le); 


sr;U 'ItyAuue); 
MATAS); 

NOCHAR ) ; 

NOCHAR) 


nochar 

J|EuETE (FIXEDSTRINg . l 

^c r ar j= matchposn ri ] r 

^^JEbExE ( TNPUTSTRIslq , 1 , 

e l 

DP J l G 

i. := t,EM«TH( INPUTSTRlNq)? 
foi J := (ii+1) downto 2 do 

.« 0 „SS8S?§ T ?J¥» £ J> ,17 INPHTSTRlNgEJ-ll; 

INRIJTSTRJLNq m 

00U R LEN EGA t ion ( 1 NPOISXRlNg ) ; 

' LKFTCONCATenatef FIXEDsTRT Ng, INPUTSTRINg) ? 

v)5 := M5 + 1 ; 

FORMMATRIX C FIXEDSTRINg, M6 , MATAS ) 

en i* 

e n a : 

en i 

{A 1 i» fl 

’til OHEO and foot ANDED) ) then 

?INDCHAR( XNPUTSTRINa, MATCHPOSN, NOMATCHES) ; 

f or l ;= 1 to (NOMATCHES +1 ) do 

Jf MmoCHARC lNPHTSTRINg, ' + MATCHPOSN, NOMATCHES); 
if ( NOMATCHES I 0) then 

° e 8nCHAR MATCHPOSN [ 1 1 - l! » 

COPY (INPUTSTRlNg. 1, NOCHAR, STRT NGVALOe) ; 

L != LENGTHf SXRINGVALUe) ? 
for 0 ;= f L+l ) do/?nto 2 do 

STKTNGVALHerJ] ! = STRlNGYALHe I J-i 3 ,* 
STRlNfiVALHe (13 X- „ , 

O0UBLENEGAtion( STRlNGVALOe) ,* . 

LFFTCONCATenatef FIXEDSTRINg, STRlNGVALUe) ; 
l.j != LENGTH ( FIXEDSTRINg) * 

* nr J := (L+l) downto i do 

FTXFDSTRlNgrjl : = FIXEDSTRINg C.J-13 i 
FIXEDSTRINg f 13 
NOCHAR := MATCHPOSN ill; 

DELETE ( INPJTSTRlNg, 1, NOvHAR) 
end 
else 

°*E*§ LENGTH ( iNPtJTSTRlNg); 

•f ft t* Jj J S (tj+i) dOWOtO 4 d _ ■ PV v't,r r t "i *T * 

INPHTSTRINg C J3 != iNPUTSTRlNg [ J-i 1 , 
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jxpyysTEiNg c 1 3 


* * * , 


FKTrnlir S 5 L j °D 1 ' I^PUTSlRIMr, ) * 
“ TCnucATenateC Fix^nsTRiNg' 


IMpUrsfRlNg) 


end 

, end? 

I a M '-16 + J ; 

^K'lRMaATRlX (FtxROSTRlNg, %, M A TA6) 

t) 1 ■■» f 

» p 1 1 n 

, npui^R^J S" 1 ^’ •«. IWfTSTRWgrj.U > 

l) HJBLiFMFGAtionC INpUXSTRIMa) : 

^ Ti n Mi A I e i a t e( ^neRSTRI^; IMPUTSfRIIIg); ' 
* J> H ^ 1 A r R I x ( ptxFDSTRlMg , Mb, MftTA6) 

) : - <; i/ : - 0 ? t := o? 

n ia t” if:; m o; 
m »? 

liti'1 KVrJCTDr f MATCHPOSMJi 
jr. • Au.^rPi « if stpi,nc;valup) 

e ri j ; 

procei'i r e kmumch IMAT t MATA ; MATRIX? Mj integer? var ZUrMATA : 

CHTMATrtx? var num : integer)? 

V-U 

l> l ih : I nt e jer ? 

srpr \»r;vAi,de : STRING? 

D P J 1 U 

Z A WS i’R l N 4 ( $ riUNGVAT.Ue) ? 

Mr l Ml to « Ilo 
op j I d 

CTRVMATC MATA, T. STRING tfALUfi ) ? 

U M f.K>U;Ttif ftTRfNGVALUe)? 

for J : ~ 1 ta L do 

C'lJ'MATAfnJUM, r.,Jl := MATACI,JJ ? 

e o , 1 : 

l : = n ? t ; = o? l : = 0 ? 
jr.KAuni’RlNgf STRINGVALUe) 
u n li ? 


procure J lRYC'J f m AT CchtmaTA : CUTWATRIX? NUM : Integer? 

-- MATA : MATRIX? var m; integer) ? 


var 


v a r 


o p jin 


J ; integer? 


m! F p 11 icutmataInum, i, a) « chrco)) ao 

(P I If,* I I jpl 

Mile (CJTMATA [N(JM,I,JJ If CHR(O) ) do 

>f * M A T A [ I , J) := CUTMATA CHUM, X , J] ? 

J i* J ♦ i 
end? 

j mi? i; m i + i ? 



57 


pro c 


e n ' i ,* 

: - r 


1 # 

*■ # 


s.i n . I ! 


Var FI.XEDSTRIMg, 


e 'if' FI ,\V.\tH‘ART { STRINGVAliU* ’ STRING; 

NODENAME : SPRING}* 

v \ * i.Arv ,j ‘WCMIeS s Integer; 

? • * <' 1 > » f! /ljUr : integer ? 

P ; VECTOR ? 

*nr«<o-: , unsre : boolean? 

M'US |F IMG , TEMPSTRING ; STRING; 

° P d hGAkSl’Pt 1 jf MUDSTRThG) ; 

';rc,:M<sr»i ii.jf temrstring) ; 

,*L Jn:V-mr(. ^ATCMPOSN); 

j*J rr‘ S |FS T = G ? l^rner/ ' * ' hrtchP ° Sh ' NOMATCHESJ 


F .. 

I f 


jf i \ n 


nri'i idechfcx ( string vALUe* mqdstrtng, notnqde)? 

ir ( . i i *> )f>E) then 

CiUrWUnC MflOSTRING, BASIC) 

else 

CHhr PHASIC ( STRINGVALUe , BASIC)? 

if f not BASIC ) then 

Jf whK A KS 1 ’P | WgC FlXEDSTRlNtr) ? 
i, := LENGTH! STRINGVAI.tJe)? 

CHPYC STRINGVALUe, l, L , NODENAME) 

end 
else 
o e :j 1 n 

CLEAR S I* R I N U ( MUDEMAME) ; 

L := LEflGTnCSTRTNGVALUe)? „ „ 4 

C'StY CSTRTUGVALUe, 1 , L, FlXEOS.TRINg) ? 
tor J := fL+n down to 2 do 

FUFDSTRiNgrJI !* FTXEDSTRiNg t J-ll ; 

F I xt; )STR i Ng r i ] ?= 

ana ? 


t n u 
else 
ne.iiii 


L E A R S T R I N g ( NODENAME) ? 

■ sruiNgt fixedstrin 

* * S>» .. i * Jm «W*% "W M St T t 1 


clear... . 

L js LENGTH! 


T, 


TRINGVAtUe) 

.jTkI N f 7 V ALlJe fL + 21 ? = ? 

< n ;.Tut 'tr.VALUe r?T n := STRlNGVALUetJ-ll ; 

FrinCHAP L f e STRlNGvkue; "ATCHPOSN, NOHATCHES)? 

thilef '(NJDKMAMEm = CHR(O)) and (1 <= NOHATCHES -D) do 

' U ;-!:VcHAR := MATCHPOSNtI + 1] * MATCHPOSN Hi - 1 » 

«nBv P rBTpfNCVALUe!°FROMPOSN! NqCHAR, TEHPSTR lNG) ? 
^^uDECiiFxkc tfm^string, mitring, NOTMODE)? 
if ( NOTNQDE) then 
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:) ; 


en d 


else :HECKBAlSlC f^STRiMG, BASIC) 

lf o'MT K^ l tSS PSTBTN "' ««< 

-n&Y f f TrMDLX^ PSrRl!J « ) ' 

end; ( T E M PKTRING, 1, njdenams) 
l s= I + 1 

Q H (j * 

^ f Dp'. 3 in DE: ‘ A ^- ri1 # CHR ^0)) tnen 

nrrrnpS r~ rtArCHPOSNri + i * M A T *** H P *1 f T i * 

j f KiN^R.tdie tLJ : = chr(O); 

CDPY( 'sTRTNGVALne, 
enci 1 

e 1 s e 

oe:jin 

^Tpr MTs/a r*r? H r fl'RINGVAt,Ue ) ; 
oiRiu^vRLiJ 6 CLJ s - chr( 0); 

e J?m 'sTRlfiCVALUe, 1, L, FlXEDSTRIh,) 

ft n * I ; 

I := 0; J 1= 0? K := 0; 

K. := 0; NOMATCHES := 0* 

3? MQCHAR := 0; 

s-LtARVECTDr ( MATCf-TPOSN) ; 

^..LEARSTPlNgC MQDSTRING) • 

. RE A US I‘R l N g ( TEMpSTRlWG $ 


Jr L, FlXEDSTRTNd) 


procedure CUTSET C 


var 

M 


M 

4 

a 

M 

oej 


Mar CfJTMATA: CUT MATRIX; var MAT A 1 , MATA2* MATA * , 
WA4,NODEMATA,PRnBMATA ; MATRIX; var m( / M2, 
43, M4, NONODE, NQPROB ; integer); ' ' 


nR^p^f , * D ?P^i{.[^ £DSTRI «?'§ TRI ^ v ^U e 

JDSTkJ, lNP!JTSTRINg_ i STRING; 


STRING; 


,ft5,M55 
integer; 


OUSTER. I, J, K, D, Mb 

3 batches, nochar 
a r ci’iPOSN ; vector* 
a bi c , hotnode, oped, anded 

A T A 5 , 4ATA6 : MATRll; 

in 

NODENAME); 
MOONAME); 
FIXEDSTRlNg) 
STRINGVALUe) 
MODSTRING) ; 
tINPUTSTRINa) 


integer i 


boolean) 


UEARSmMgC 

DEARS .PR IMg( 
RSTP.INg( 
DfiARSTRIMgC 
LEARS IRIMg ( 
L'E ARSTRINg 


Lt ARWATRlx ( MATA5, MSj 
LRAKMATRTxC MATA6, Mfi); 
LEARVECTOrC MATCHPOSN); 
NRJTMATA1 ( M A T A 1 , NOPEMATA, 


ID r t ,-j Pi i. m V •i'Ji'U I inr r riuo (I'W'Jl.’C.iiVJt'KyOif 

l Np’ T TA VALYze r MATA1 , Ml , MATA2,MATA3, MATA 4 , 4, M3, 4), 


PROBMATA, Mt , NQNOPE.NOPRDB) 



3r K s= l t-3 NriHOOE do 

o ? :j i n 

’#1 K, ® S j| « 

COPYMA'ft MODEMATA, k , nodename) : 
F3RMMATRIX ( NODEN^" - J 


M 5? Mfe ;= 0 


M30ENMP) 


„ iME, MS , MATAS) 

t" E? 0 ** 5t t* 9 1 ^ 

" ’counter := 0; MSS 

tor I := J to MS do 
06 4 1, a 

s ? P ^ M A X’ ( M A-r , T r STRTUGVAL tie ) : 

FI XVARPART ( STRING* ALUe, F IXedStrT 
If ( NODEHAMEtl] f CtiP(O)) tnen 
Begin 

NOTNQDECHFc* C NODENA«e , MODM **5, MOTNOoF,)! 

if (NOTNODE j tOeo 

SEARCHNODE { M A T A 4 » ^3DN A ME , A% , J) 

SF.ARCHMODF.( .1 A T A 4 * MODEM AM£, ,f 4, T) ? 
COPYMAT (MATA4, J, ImPuTSTRI M g ) ; 

FTNPCHAP( INpUTSTRlNg, ' = MATCHPOSN, 

ROv.B fTHES) ,* 

ndchar := MArcH D ostmi; 

DELETE ( IRPuTSTR Tbiq , 1, NOCHAR) ; 
CHECKANDUP ( INpUTSTRlNg, AH DSD, DRED ) * 

if C NOTNODE) tnen 

NOTNUDEBREaSa MOON AM£ , FI XEDSIRINg , 
INpDTSTRjNg, 

ANDED, ORED, MATAS, M6) 

0 1, S 0 

NODEBPEAK C mDENAME,FlXBDSTRTN:i, 
iVPUISTPINg, 

ANDEDfORED, MATAS, MS ); 

end 

else 

oegin 

m6 := M6 + t; 

FIXEDSTRINgm := CHR(32)? 

COMPRESS C FIXFOSTRl'ig)? 

FORMMATRIXC FUEDSTPlOg, MS, MATAS)? 
COUNTER := COUNTER + 1 
end? 

end? 

CBEARMATRTX ( MATA5, MS)? 
tor J := 1 to M6 do 

wOPYHATf MATAS , 3, STRING V A LUe), 

FORMMATRIX ( STRlNQVALUe, J , MATAS)? 
CLEARSTRlNg ( STRTNGVALUe) 
end? 

vi 5 • 3, m6 f 

COEARMATRIX (MATAS, MS) ; 
until (COUNTER s Mb5) i 
FORMCUTMATi MATAS, MS, Ct'rMATA, K), 

CDEARMATRIX ( MATAS, MS) 

a p| h * 

1 := 6? j := P? K s = 0,* 
b ; = 0 ? MS := 0? MS := 0? 

MS 5 : = o; cniJMTER := o? 

NOMATCHES := 0; NOCHAR : = Of 
: Le a RVECTO r C mRtcHPOSN ) ? 
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SgEME); 

spesiisistf 


•■’■* ^ m nrir. j * 

,c Tip j a * i FlXEOSTRlAq) ; 

HPhtktdtm 


e n u 


V L *, A, (,; ^ -j> u j g 

- . vSiRiSat 
r '"* ARMATRIxC 


INPUTSTRlNq); 
AU5, MS); 

MATAS, M6) 


matrix? m : integer) 


pree ;’"« «iTE‘lftTHIx ( MATS 

oe'if,! : inte3er! 
if t * » 0 ) ti;en 
Deg in 

£o LL := 5 M do 
Deg in 

J J S | * 

rifUTSCha,', * j * 

!i -u] * CrtP(fj) do 

iRITEC MAJAtl.J]); 

J := J + 1 i 

end? 

WRITE!, n; 

WRITSLN; 

end? 

end 

g 0 

I . = W p! TELNf * ETi pt v Lines'); 

J :s o' 
ena; 

procedure wRITECUTMAtrixC CUTMATA: CUTMATRIX; MODEM AT A 
var MATRIX? NONODE : integer); 

jj i i x J { N o M ; integer; 

N jdenamf : string? 

o e a l n 

jLEARSTRIMg ( NODENAME); 
tor MUM ;= | to NONODE do 
oe jin 

“, 2 ?XS A n J*P 0eM & ta a n um, modem AmE)? 

WRITE (Out Sets For Fvent-Noie 
L ;= [,EN 3 TH( NODENAME); 
for I := 1 to L do 

«RITS( MODENAMEEII); 
writeln; 

MRITELNf '); 

wRITELN; 

I : s 1 ; J $ r t * 

rfhileC C UTM A T A t NUM , I , J) # CHR(O)) do 
oeg!n_ 


rtRlTEQ: 3 , 
wmi2i( CUTMATA [NUM, T,JJ « CHRCO)) do 
begin 

WfUFE( CUTMATA [NUM, I, J) ), 



J + 1 


J ; = 
end; 

WRlTELSf 

I := I + 

J := l 
end? 

CLEARSfRINy ( 

foe i ;= 1 to 
WRIT ELM? 

, end? 

*-■ * ~ ' • J ; - 0; 


i, 


WODfcIMAME) 
5 do 


S ’! ■' 

e n a ? 


0 


deal n ’ ik'i/i j 

CLLAR^RUC ‘lATM f MU; 

W L t A K v ’ ft T q f x ( VfiTilP, un\ . 

&mm «!H s i 

SRSS&j SSS1: 

w Wf **^1 ' M? T K ,M ^5 3 'MAm,*O0EMATA, 

rfmnYr," r » f-y hu M4,Nnwane,NnpP3B ); 

3r{t|M? LXAMPLh PROBLEM - EAUl.r TREE ANALYST S') 

i 2 1 r zi r < ? # ****m***M****** **+*♦***♦♦ *********** 

;2tr|(,.; i! ?fBooieaJEqS a f!l^ 1 S5! 0n 1# the FDr ’ ' J; 

«I^m('*:::::::::::::::::::;:t-: •-•>, 

i/ilR I TELw ? J * 

iji RT T£M /VTRIx ( MAT At , Ml)? 
tor I i to to do 
A R I TEL, Mr 

2SI ?i'r Events For Wnicft Cutsets & ')• 

2r{ r?f 'L15.ii2SiiiyES- a I e Ke ^ u i fert )? , , 

W R [, TELV ( ' tmmm—m—m'mmmmmmrn.m »•»•*«•■.»»• 1 » ‘ ^ * 

*1 P I T E L'M r 

tfPlTEMATRIxC NODEMATA, NONODE) ; 
tor t ;= J to 10 do 

writeln; 

if ( M3PR0H # y) tnen 

2H J !f / 'Co npooent input Unavailabilities ')? 

f? H £ ! £, tl : Nl C •«* mm «* m m m •«••«>«. «**sw wa* *» .«« « s n» *» »«*«****•■ f )* 

R.lTELN? ' 

WPITSMATR-Ixf PROBMATA, NOPROB); 
tor i ;= t to 10 do 
rtRITEiiN? 

end? 

^PiTK 'rhe^oasic Fault Events s its Assigned Code' 1 

" r EL Vi 

WRIT'S ^\TRIx r MATA2, M2)? 
tor i ; = 1 to 10 do 



err 
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en.i, 


« H l 


X . ,„t'; ?.!'■] ,* 

> 'i k t r . 1 . x ( 




mqdemata. 


M0«ODE3; 



'i » 6 desalts t 

T!l ' H ^ rt *'“* the taun tree for . nlch 

cotsets are aet.rmnel using the a0lJlre 

p r o 3 r a -Ti . ■ T ae T.^Ubit 7dte C r Pwnf ir> „ 

idte present m trie fault tr a = 

is reduced to its pn>,* „a» i ,> ♦. 

luJ valent as per & set ion 2«z#l 

ana then fault tree is expressed in terns of simple 

equations. Tne input and output tiles are qiv.a 

ners. 

input-Fiie 


M ! 

• it? 

;•» 3 
■St 4 

•’» 5 
,'»3 

*7 

A 8 

,1 9 

t'i 1 *) 

« 1 1 
iV * i 

wl4 
•*t i 2 
« 1 1> 

Ml 
rj 7 
H 1 0 

STlSAMEXPL 

OlfiSStii 

ptlrfPftp 

p'TMPAF/d 

0IES£ti2 
PUMPtJF 
pfJMPd p/m 

PIJMPCF 
5VMS-1 02F 
«VrtS-1 62 F 
piiMPC r/M 


i J\ < STKA3EXPL) 
+ l ! i l ) + ( N 5 ) 


C M2 

c n 3 ) 
c a 6 ) 

C '» J } . ( d 1 0 ) 

(Miu) . r.m 

(aiisyra) * c pu ap 3 

( S 8 ) +■ ( itj 9 ) * 

(dll) t c M 1 2 J 
(PlHfcCF) +CN13) 
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Figure 4*1. Example Fault Tree 
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4.7 Scope for further study : 

Normally the number of cutsets Increases very fast 
with the increase in number of basic components. This retires 
large memory locations. Thus there is a need to write the 
very efficient program. Though care has been taken, still 
there is a scope to modify the present program. 

Moreover the developed code determines only the cut 
sets,, Thus there is a need to extend it to determine the 
minimal cutsets and reliability of the system. 
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